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Abstract: With the integration of Internet and multimedia applications in next generation wireless 



communications, the demand for wide-hand high data rate communication .services is growing. In recent 
years, multiple transmitter and receiver antennas are employed in the wireless communications systems 
to adapt various demands of high speed wireless links and improved signal to noise ratio . In order to 
take full advantage (f the Mufti Input Mnlii Output (MIMO) .systems, relay selection technique is needed 
at the transmitter & receiver side. Many relay selection technic/ties exist in literature. In this paper a 
brief review of previous work which done with relay selection for mimo system is disscussed. 
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I. Introduction 

Future wireless networks are expected to provide much higher data rates, energy efficiency,and 
reliability in a cost-effective manner. To meet the ever increasing demand for higher data rates and longer 
battery life, a promising approach to furtherimproves the energy and bandwidth efficiency is diversity reception. 
Multi input multi output (MIMO) is one of the promising techniques which can offer diversity and successful in 
fighting against channel fading. However, it requires more than one antenna at the transmitter and/or receiver 
which is not feasible on small, handheld devices in ad hoc network, sensor network or up-link of cellular 
networks. [1-3] Cooperation among a group of users to re-transmit each other's data can emulate a multiple 
transmit antennae environment to achieve spatial diversity gains. With the broadcast nature of the wireless 
channel, when a source transmits signals to a destination, neighboring users can also receive the signals. These 
neighboring users can relay the signals to the destination. As a result, diversity gain can be achieved without 
implementing multiple antennas or using costly RF chains. Popular against channel fading. 

However, it requires more than one antenna at the transmitter and/or receiver which is not feasible on 
small, handheld devices in ad hoc network, sensor network or up-link of cellular networks. [1-3] Cooperation 
among a group of users to re-transmit each other's data can emulate a multiple transmit antennae environment to 
achieve spatial diversity gains. With the broadcast nature of the wireless channel, when a source transmits 
signals to a destination, neighboring users can also receive the signals. These neighboring users can relay the 
signals to the destination. As a result, diversity gain can be achieved without implementing multiple antennas or 
using costly RF chains. Popular cooperative schemes used by relays are (i) amplify and forward (AF) and (ii) 
decode and forward (DF). In AF, cooperating node simply amplifies the signal and transmits towards 
destination. 

In DF, the relay, decode and re-encode the information before sending it to destination. Cooperative 
protocols normally require two phases. In first phase Source broadcasts the information which can be received 
by relays and destination. In second phase, relays transmit it to destination. [4-5] .Due to broadcast nature of the 
wireless channel, at any given instant, many nodes would receive the signal transmitted by the source of the 
message. To include each of them in cooperation is the wastage of resources. Many replicas of the same signal 
re-transmitted by the relay increase traffic and hence induce interference in the channel. Researchers have 
proved that limited number of relays or partners participating in cooperation enhances the performance of the 
link. If direct channel between source and destination is satisfactory, then the cooperation of relay may not be 
needed. Looking at the time varying nature of the wireless channel, required number of relay is also variable. 
Therefore, the relay or partner selection is the crucial issue for implementing fruitful cooperative 
communication. The remainder of the paper is arranged to 

1) Provide overview of various relay selection schemes 

2) Highlight their benefits and challenges 
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II. Relay Selection Methods 

Relay selection is the process of selecting the 'best' partner or partners to achieve the goal within given 
constraint. Goal and constraint - both depend on the type of the wireless network. Wireless networks have 
variety of architectures- from cellular to sensor and infrastructure based to infrastructure less, from high profile 
devices to low cost low power tiny nodes. Different applications have different constraints like for sensor 
network, power is most important while for cellular voice communication has real time constraint and for data 
networks, through put is of main concern. Infrastructure based networks are centrally controlled while ad -hoc 
networks have distributed control. Considering variety of wireless networks, there cannot be a single technique 
of relay selection. Vast variety of techniques can be found in recent publications. They can be put under the 
category as shown below: 

1. Threshold based relay selection [6-10] 

2. Multiple relay beamforming [11] 

3. Cross layer relay selection [12] 

4. Distributed relay selection [13] 

5. Delay optimized relay selection[14] 

6. Joint relay selection and resource optimization [15-20] 

7. Joint up-down relay selection [21] 

Selection of partner or relay can be done before transmitting the signal (proactive) or it can be done as 
and when required (reactive). The generic approach of relay selection involved three steps: Measurement, 
Comparison and Selection. The decision of selection can either be done by source or destination. The criteria for 
selection can be received SNR, end-to-end delay, bit error rate, packet error rate, frame error rate. With the 
relay, there are two (or more) channels involved in completing the path between the source and destination. 
Channel between S-R and R-D are independent. It is therefore becomes essential to consider the statistical 
parameter who take the effect of both the channel into account. 

At the same time, it is also important to optimize the resources utilized in cooperation. As a result, 
relay selection and resource optimization problem is undertaken simultaneously. The methods of selection and 
optimization jointly are employed based on power minimization, data rate (or through put) maximization, delay 
minimization or overhead minimization. For full duplex applications, the selection of relay can be done jointly 
for uplink as well as down link considering the reciprocal channel. This results in reduced overheads of election. 
As the wireless channel is dynamic in nature, the selection of relay has to be adaptive. The frequency of 
adaptation depends on the nature of the channel. Relay selection is conveniently done centrally in case of 
infrastructure based network, while it can be distributed in case of ad-hoc network Centralized technique is 
optimum but requires more overheads while in distributed technique, fewer overheads are required for selection 
but it may be sub -optimal. 

A. Threshold based techniques 

In [6-10], destination driven arbitrary multiple relay selection technique is presented in which relays 
are selected such that the combined SNR of direct path and relays path exceeds preset threshold as shown in 
Fig. 2. In broadcast phase, the signal send by the source is received by the destination. It compares received SNR 
with threshold. If not satisfied, it selects the relay arbitrarily to send signal in next slot and combines the SNR 
and compare with threshold. This process continues till the received SNR exceeds the threshold. Once it 
happens, no more relays are selected. 

In this technique, channel state information is not derived by the destination by receiving the training 
signal but the relays are selected randomly so as to exceed the combined received SNR. Here, relay selection 
time depends on the channel condition as for bad channel, more relays need to get selected one after the other. 
In the process of decision making, the threshold is very important. In [10], optimization of decision threshold is 
done as a function of power and BER. This method is simplified in [9] in which the first relay with the 
instantaneous channel gain larger than the threshold is selected to cooperate with the source. 

In [7], four methods are proposed based on statistical parameters. (1) Best relay selection in which the 
relay with max. SNR is selected. (2) Nearest Neighbor selection in which selection is not based on spatial 
position but relay with the best channel with S or D is selected (3) Best worst channel selection in which relay 
having best worse channel out of all S-R and R-D channels is selected (4) Best harmonic mean method in which 
harmonic mean of both the channels of the relay i.e. S-R and R-D is considered for selecting the relay. 
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Fig.lThreshold Based relay relay selection 

B. Multiple Relay Beam forming 

In [4], multiple relay beamforming is discussed in acquiring CSI in the absence of the direct path 
between source and destination. As number of selected relays increase, it further increases the energy for 
feedback but the energy for data transmission reduces as more relays do beamfor increases for acquiring CSI 
increase with the number of total relays available. Hence, number of participating relay is also limited by 
energy. Here, feedback and training overheads are significant. 



C. Cross Layer Relay Selection 

Timer based single relay selection technique involves network layer in the process of selecting 
relay.employed to avoid contention. Source send RTS message when it has data to send which is received by 
destination and all the relays. Destination responds by sending CTS which is also received by all relays. From 
RTS-CTS, all relay nodes adjust the power level necessary for cooperation based on some predetermined policy. 
All relays set the timer. The relay with best channel will have the shortest timer. Then source send data which is 
received by the destination. Destination stores it for later use. In contention stage, when timer ends, th channel. 
Relay send message to destination with DF protocol. Destination jointly decodes the signal. 

D. Distributed Relay Selection 

Distributed relay selection approaches are presented and compared with the techniques in [5]. In 
distributed control mechanism, nodes have knowledge of receive SNR but not transmit SNR or no feedback 
mechanism I selection (1) Simple selection (2) Selection based on out In simple selection, selection of partner is 
done randomly, but some node would remain without any partner. In second method, selection of partner is 
done to minimize outage probability. To do so, each node hears one another's transmission and selects the 
partner whose transmission can be detected correctly by him with the highest received SNR technique leads to 
better performance but for that each node to overhear message. In fixed priority selection, each node has fixed 
priority list and it helps N partners starting top of that list. Compared to no -cooperation, fixed priority 
cooperation performs better and as number of cooperating partners increases, outage probability reduces 
significantly particularly in high SNR region. 




Average Source— Destination SNR (dB) 

Figure: 2 Comparison of outage probability comparison of distributed & centralized techniques 
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Fig. 2 shows that fixed priority outperforms in high SNR. Centralized control method improves the 
performance as distributed system chooses the optimum while centralized system chooses the best solution. 
Fixed priority method for selecting cooperating partner is advantageous. Centralized control improves 
performance but requires channel information between each node pair and the same is to be communicated to all 
the nodes which increase the overheads. 

E. Delay optimized Relay selection 

Relay selection based on minimization of total transmission time for fixed data rate systems is 
presented in [18]. Transmission time or end-to-end delay is important criteria for time sensitive applications. 
Total Time is estimated as summation of the time to decode the data for the worst case relay plus time for 
cooperation. If channel condition is not good, more time is needed to decode the message. After decoding, relay 
re-encode the message and sent. Two methods are proposed (1) Best expectation method in which the 
expectation of cooperation time is considered for calculating the total transmission time (2) Best-m method in 
which the source predetermined the number of relays depending on the channel statistic needed for cooperation 
for minimizing total transmission time i.e. fixed number of relays is employed. In both the methods, more than 
one relays are selected. Here, the advantage is overhead reduces significantly. As statistical channel distribution 
is considered for calculating number of relays, the solution may be sub-optimal if channel variances are large. 

F. Joint relay selection and resource optimization 

Relay selection process can be more fruitful if it is augmented with the resource optimization 
techniques. Resources in wireless networks are power, data rate (bandwidth), frequency or channel (in case of 
FDMA), no. of time slots (in case of TDMA), codes (in case of CDMA) or subcarriers (in case of OFDMA). For 
example, when the relays are selected, their powers are adjusted in such a way that the combined signal at the 
destination has sufficient power to just get detected. If power is not controlled at the relays, it leads to wastage 
of power and increased interference in the network. In [7], [8], [15] and [17] relay selection with power 
optimization is presented. In [9], pricing variable is introduced to optimize power and bandwidth both along 
with relay selection. Maximizing the minimum data rate among all the S-D pairs is considered while selecting 
the relay in [12]. There are M sources and N relays in the system. Let Ps and Pr be the source and relay power 
respectively. Pout be the outage probability and e is the maximum tolerable outage probability. The optimization 
problem is formed as [8]. 

M N 

min(£™ + 2 Pri) 

i=l j=l 

In case of data rate optimization, the relay with the best channel condition is selected so that it can 
support higher data rate transmission. For this, the optimization problem can be formulated as [9] . 

M 

maximize£Ui(Ri) 
i=l 

Where, Um is the utility function which reflects user satisfaction and Rm is the data rate associated with relay i. 
The relays are selected to maximize the data rate under the constraint of the total maximum power available. 

III. Conclusion 

Proper selection of Relay or partner is very important for achieving the benefits of cooperative 
communication. Variety of relay selection schemes from the literature is studied and compared. Although 
single-relay selection is attractive due to its simplicity, it may fail to meet the QoS performance required by 
users due to the limited diversity gain. To enhance the service quality by increasing the cooperative diversity 
order, more than one relay should be favored to be involved, which leads to the multiple relay selection. 
Resource allocation issue can be clubbed together with relay selection results in joint relay selection and 
resource allocation techniques. The parameters of main concern are power, data rate, QoS, end-to-end delay and 
overheads. The decision of selection can either be taken centrally or in distributed manner. The centrally 
controlled techniques results in the "best" solution but at the cost of more processing power and significant 
amount of overheads. On other hand, distributed control schemes are more suitable for ad-hoc wireless network 
where relay selection decision is left on the individual relays, which may be sub -optimal but can be taken 
without much complexity and with fewer overheads. 
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